State discrimination with error margin and its locality 
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There are two common settings in a quantum-state discrimination problem. One is minimum-error 
discrimination where a wrong guess (error) is allowed and the discrimination success probability is 
maximized. The other is unambiguous discrimination where errors are not allowed but the incon- 
clusive result "I don't know" is possible. We investigate a discrimination problem with a finite 
margin imposed on the error probability. The two common settings correspond to the error margins 
1 and 0. For arbitrary error margin, we determine the optimal discrimination probability for two 
pure states with equal occurrence probabilities. We also consider the case where the states to be 
discriminated are multipartite and show that the optimal discrimination probability can be achieved 
by local operations and classical communication. 



I. INTRODUCTION 

Suppose we are given an unknown quantum state p, 
which is guaranteed to be one in a set of known states 
{Pa} with some known occurrenceprobabilities. The task 
of quantum-state discrimination [l| is to optimally iden- 
tify the input state p with one of {p a } by performing 
some measurement on p. Usually, one of two conditions 
is imposed on the probabilities of making a wrong guess 
(error). In one setting, the discrimination success prob- 
ability is optimized without imposing any condition on 
error probabilities Q ■ This is called minimum-error dis- 
crimination since the mean error probability is minimized 
as a consequence. On the other hand, an incorrect iden- 
tification ( error )is not allowed in unambiguous discrim- 
ination 0, 0, H, @] ■ Instead, the inconclusive result "I do 
not know" is possible when one is not certain about the 
identity of the input state. 

Some interesting alternative approaches have been pro- 
posed. Croke et al. considered a maximum-confidence 
measurement @, which optimizes the conditional prob- 
ability that, when a given state is identified by the mea- 
surement, it is indeed the correct state. In another 
scheme considered in Rcfs. @, ©, H3, EH , the probability 
of correct discrimination is maximized while the rate of 
inconclusive results is fixed. This scheme interpolates in 
a way between minimum-error discrimination and unam- 
biguous discrimination. 

In this paper we consider a discrimination problem 
with a finite error margin m imposed on the probability 
of error. When the error margin m is zero, the problem is 
equivalent to unambiguous discrimination. In minimum- 
error discrimination, no condition is imposed on the error 
probability, which means the error margin m is 1. Thus, 
discrimination with a general error margin unifies the two 
commonly adopted settings. A similar scheme was con- 
sidered by Touzel, Adamson, and Steinberg [T^ |. where 
they minimized the probability of an inconclusive result 
by imposing some bound on the error probability and 
compared the numerical results of projective and posi- 
tive operator-valued measure (POVM) measurements. In 
SccJlTl we will formulate two types of constraints on the 



error probability and analytically determine the maxi- 
mum success probability as a function of the error margin 
77i for two pure states with equal occurrence probabilities. 

Let us now assume that the two states to be discrim- 
inated are multipartite and generally entangled. The 
interesting question here is whether the parties sharing 
the input state can achieve the optimal discrimination 
by means of local operations and classical communica- 
tion (LOCC). It is known that this is possible for both 
minimum-error (l3l . Il4j and unambiguous (l5l . [l6| dis- 
crimination problems. In Sec lIIIi we will tackle this prob- 
lem for discrimination with a general error margin. By 
establishing a general theorem for three-element POVMs 
of a two-dimensional space, we show that discrimina- 
tion with an error margin can be optimally performed 
by LOCC. 



II. DISCRIMINATION WITH ERROR MARGIN 
OF TWO PURE STATES 

We consider the problem of discriminating between two 
known pure states p\ = \<pi)(<j>i\ and pi — \ <p2 }( <t>2 | 
with |(0i |02)| 7^ 1. We assume that the two states 
occur with equal probabilities and there is complete clas- 
sical knowledge of the two states. Our measurement on 
the input state can produce three outcomes, p = 1,2,3. 
The outcome p, = 1 or 2 means that the input state is 
guessed to be p^, and outcome 3 means that "I do not 
know," which is called the inconclusive result. Let us in- 
troduce the POVM, {E\, E%, -E3}, corresponding to the 
three measurement outcomes. 

We define Pe lPa to be the joint probability that the 
input state is p a ,( a = 1)2) and the measurement out- 
come is p = (1, 2, 3) produced by POVM element E^: 

p E^, Pa = -tr[^p„] . 

The task is to maximize the discrimination success prob- 
ability given by 
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p E a , Pa = -(tr[E lPl ]+tr[E 2 p 2 ] 



(1) 
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Let us define some probabilities of making errors. Sup- 
pose the measurement outcome is \i = 1 . The probability 
of error in this case, which means that the input state was 
P2, is the conditional probability defined by 
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where Pe 1 
outcome P 
come is /1 
given by 



-Pbi.pi + Pe!,p 2 , the probability of finding 

1. Similarly, when the measurement out- 

2, the conditional probability of error is 
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pi\E 2 



2, Pi 



E 2 



(3) 



In minimum-error discrimination, one maximizes the 
success probability of Eq. (fT]) without imposing any condi- 
tions on the two conditional error probabilities of Eqs.Q 
and On the other hand, the conditional error prob- 
abilities of Eqs.([2]) and (J3]) are required to be zero in the 
unambiguous discrimination problem. 

In this paper, we consider a discrimination problem 
with the conditions that these conditional error proba- 
bilities should not exceed a certain error margin m (0 < 
m < 1), 
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: tr[E lPl ]+tt[E lP 2] 
ty[E 2Pl ] 



Pi\E 2 



tr[E 2 pi] + ti[E 2P2 ] 



< m, 

< m. 



(4a) 
(4b) 



It is clear that unambiguous discrimination corresponds 
to the case of m = and minimum-error discrimination 
corresponds to the case of m = 1 since the probabilities 
do not exceed 1. 

We can impose a margin of error in a different way. If 
we require that the mean error probability, denoted by 
p x , should not exceed the error margin m, we obtain 



P> 
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El, P 2 



Pi 



< m. 



(5) 



It turns out that this condition is weaker than the error- 
margin conditions given in Eq. (f3]) , because Eq. §5§ follows 
from Eqs.(@]): 

Px = Pe x , P 2 + Pe 2 , p1 = P P2 \e 1 Pe 1 + P Pi \e 2 Pe 2 
< m(P El +Pe 2 )< m. 

From now on, we call the conditions given by Eqs.(|4|) and 
Eq.© strong and weak error- margin conditions, respec- 
tively. We will first consider the discrimination problem 
with the strong error-margin condition. The weak error- 
margin condition will be discussed later. 

The discrimination problem with the strong error- 



margin condition is formulated in the following way: 
maximize: 

p = ^(tr[E lPl }+tr[E 2 p 2 }), (6a) 
subject to: 

E x > 0, E 2 > 0, (6b) 
E 1 +E 2 <l i (6c) 
tx[E lP2 ] < m (tr[E lPl ] + tr[E lP2 ]) , (6d) 
tv[E 2Pl ] < m (tr[E 2Pl ] + tr[E 2P2 ]) . (6c) 



Here, Eq. ([6c|) represents the positivity condition of the 
POVM clement E3, and Eqs. ([6d|) and (|6^|) are the strong 
error-margin conditions. This is a problem of semidefi- 
nite programming. As we will see, this problem can be 
solved in a closed form. 

We present the results first. The maximum- 
discrimination success probability is given as follows: 



A»(l-K<M<Ml) (0<m<m c ), 
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where 



Vi-I(<M<MI 2 ) (m c 



(7) 



< m < 1) 



0- 



(8) 



and A m is an increasing function of the error margin and 
defined to be 



1 



(1 - 2m)'- 



(l + 2y/m(l - m)^ 



(9) 



Figure [T] displays the maximum success probability as 
a function of error margin. When the error margin is 
less than m c , the maximum success probability is given 
by that of unambiguous discrimination, one minus the fi- 
delity of the two states, multiplied by a factor A rn , which 
is an increasing function of the error margin. When 
m = 0, the above p reproduces the success probabil- 
ity of unambiguous discrimination since Aq = 1. Note 
that the maximum success probability is equal to that of 
minimum-error discrimination when m c < m < 1. This 
can be understood in the following way. In minimum- 
error discrimination, the success probability is optimized 
with no explicit conditions on errors. The resultant con- 
ditional error probabilities, P P2 \e 1 an d Pp ± \E 2 i turn out 
to be m c given in Eq.®. Thus, an error margin greater 
than m c has no effect on the optimization of success prob- 
ability. For m c < m < 1, the optimal POVM is given by 
that of the minimum error discrimination problem. 

In what follows, we derive the maximum success prob- 
ability of Eq.©. We work in the two-dimensional sub- 
space spanned by states | 4>i ) and \<p 2 ) so that the Bloch 
vector representation can be used: 
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FIG. 1: Discrimination success probability p a . The solid line 
is the discrimination success probability with the strong error- 
margin condition. The dotted line is that with the weak error- 
margin condition. p u represents the success probability of 
unambiguous discrimination and p m is that of minimum-error 
discrimination. The fidelity | { <j>i \ cj>2 } | is taken to be 0.9. 



We also parametrize POVM elements by Pauli matrices: 



Eft = a^ 



/3 -<r, (ji= 1,2,3). 



In terms of these parameters, the optimization problem 
takes the following form: 

maximize: 

Po = \ (cvi + f3 1 ■ ni + Q'2 + & 2 ■ n 2 ) , (10a) 



subject to: 
ai > \Pi\ 



a 2 > |/3 



2b 



ai + a 2 + |/3! +/3 2 | < 1, 

ai + (3 l ■ n 2 < m (2ai + f3 1 ■ (m 

a 2 + (3 2 ■ ni < m (2a 2 + (3 2 ■ (n\ 



(10b) 
(10c) 
n 2 )) (10d) 
n 2 )).(10e) 



The variables in this optimization problem are the pa- 
rameters {ai, /3 1 , a 2 , f3 2 }. Note that the conditions 
(|10bj) . (fTUc)) . (|10d|) , and (fTUe)) define a convex set in the 
parameter space; if each parameter set of {a\, (3 1 , a 2 , (3 2 } 
and {a[, a' 2 , /3 2 } satisfies the conditions, so does the 
set 



{pax + qa[, pf3 1 + q/3[, pa 2 



qa 2 



p(3 2 + q(3' 2 }, 



for all p, q > with p + q = 1 . This convexity enables us 
to impose two useful symmetries on optimal parameters 
without loss of generality. 

We consider the symmetry with respect to exchange of 
the two Bloch vectors ri\ and n 2 . Let O be the reflection 
matrix with respect to the plane which is perpendicular 
to ni — n 2 and contains the origin of the Bloch sphere, 
so that Orii = n 2 and On 2 = m. Suppose the parame- 
ter set /3 1; a 2 , f3 2 } is optimal. It is easy to see that 
the parameter set {a 2 ,0{3 2 ,ai,0(3 1 } is optimal. Fur- 
thermore, by convexity, the arithmetic average of these 



two sets of parameters is also optimal since the success 
probability p Q is linear in the parameters. The parame- 
ter set obtained in this way clearly satisfies the following 
symmetry: 



ai = a 2 , (3 2 = OP 1 . 



(11) 



We can repeat a similar argument for the reflection with 
respect to the plane that contains the vectors n\ and n 2 . 
This consideration enables us to safely assume that the 
vectors (3 1 and (3 2 lie on this plane. 

Let us now show that equality should actually hold in 
the inequality conditions (|10b[) and (|10c[) for optimal pa- 
rameters. This implies that the rank of each clement of 
the POVM {Ei, E 2 , E 3 } does not exceed 1; this property 
will be important in the next section. We begin with the 
condition (|10cj) and assume that equality does not hold 
for an optimal set of parameters. Then we can multi- 
ply all parameters by a common positive number greater 
than one so that all the conditions (|10b|) . (fT0c|) . (|10d|l . 
and (jlOcp are still satisfied while the success probability 
p increases. Since this is a contradiction, we can con- 
clude that equality holds in condition pOcp . 

A similar, but rather involved, argument can also be 
applied to condition (|10b[) . Assume that a strict inequal- 
ity holds in Eq. (|10b[) for an optimal set of parameters 
with the symmetry given by Eq. ljlip . Let us increase 
the component of @i in the direction of (ni — n 2 ) while 
leaving the component along vector (ni+n 2 ) unchanged. 
Note that /3 2 also changes in accordance with the symme- 
try of dTTJ). The left-hand side of (flUc)) and the right-hand 
sides of (|10d|) and pOcj) remain the same. The left-hand 
sides of (|10d|) and (jlOcp decrease, while the success proba- 
bility p increases. It is clear that there exists a positive 
increment of the component of (3 l along the direction 
(«i — n 2 ) such that p increases while all the conditions 
are still satisfied. We thus conclude that equality holds 
in condition (|10b|) . 

From these considerations, we can rewrite the problem 
in terms of variables a = ai and /3 = (3i~. 

maximize: 

p = a + /3 • rii, 
subject to: 

<*=\P\, 

2a+\(l + 0)/3\ = 1, 

a + (3 ■ n 2 < m (2a + (3 ■ (ni + n 2 )) . 

Since the vector /3 lies on the plane spanned by ni and 
n 2 , we can expand /3 as 

ni + n 2 ni-n 2 
P = *—2—+V—2 — ■ 

The problem is further simplified in terms of variables a, 
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x, y and takes the following form: 



maximize: 

p = a + Sx + Ty, 
subject to: 

Q 



Ty 2 , 



2a + 2^|x| = 1, 
(l-2m)(a + Sx)-Ty<0. 

Here, we introduced positive constants S and T: 



(12a) 

(12b) 
(12c) 
(12d) 



5* = 



1 + m ■ ri2 



T = + ^ = 1-|(0i|0 2 )| 2 - 



unambiguous discrimination. For purpose of comparison, 
the success probabilities of the two error-margin condi- 
tions are plotted in Fig. [T] We note that each element 
of the optimal POVM in this case is again of rank or 
1, though it is more involved to show than in the strong 
error-margin case. The optimal POVM for < m < m c 
is given by the parameters: 



1 



1 



2(1 + Vs) V \i-Vs 



2 

max 



l 

I' 



By using Eqs. (|12b[ ) and (|12cp , we can express a and x in 
terms of y: 



a 



Ty 2 



4' 



Vs\x\ = -(l-4Ty 2 



Condition (| 1 2d[) is then a quadratic inequality of variable 
y. Optimization can now be explicitly performed since 
the success probability p a becomes a quadratic function 
of y. After a long tedious calculation, which is outlined in 
the appendix, the maximum success probability is found 
to be given by Eq.([7|). When the error margin is in the 
range of < m < m c , the optimal POVM are given by 
the parameters a max , ^max, and y max : 



1 + 2^771(1 - TO) 

2(l + v / S)(l-2m)' 



i 



(13) 
(14) 
(15) 



Before concluding this section, we briefly summarize 
the results of the weak error-margin condition given in 
Eq.([5]). For the weak error-margin condition, conditions 
(jlOd[) and (|10e[) should be replaced by 

a.\ + f3 1 ■ n 2 + a 2 + /3 2 • ni < 2m. 

We can proceed in a similar way to the strong error- 
margin case. Omitting the details of derivation, we 
present the maximum success probability with the weak 
error-margin condition: 



Po 



(V^+ v/1 — |< 01 | 02 )|) 2 (0<TO<TO C ), 
\ (l + v/1 - |( 01 I 02 >| 2 ) (TO C < TO < 1). 



(16) 



Unlike the strong error-margin case, the success probabil- 
ity for < m < m c is not simply proportional to that of 



III. LOCAL DISCRIMINATION WITH ERROR 
MARGIN 

Suppose that the two pure states to be discriminated 
are multipartite and generally entangled. Can the parties 
sharing the input state perform optimal discrimination 
by LOCC? It has been shown that this is possible in 
both the minimum-error (T3 , [3] and unambiguous fisl 
[l6[ discrimination problems. As shown in the preceding 
section, those correspond to the cases of m c < to < 1 
and m = 0. In this section we will show that this is true 
for any value of error margin. 

In the preceding section we determined the optimal 
POVM in the two-dimensional subspace spanned by | 0i ) 
and | 02 ) and showed that the rank of each POVM el- 
ement does not exceed 1 for any error margin. We will 
show that the following general theorem holds. 

Theorem 1: Let V be a two-dimensional subspace of 
a multipartite tensor-product space H, and P be the 
projector onto the subspace V. Then, for any three- 
element POVM {Ei, Ei, £3} ofV with every element be- 
ing of rank or 1, there exists a one-way LOCC POVM 
{E\, E\, E\} of H such that E^ = PE^P (/i = 1, 2, 3). 



This implies that a POVM satisfying the conditions 
of Theorem 1 can be implemented by a one-way LOCC 
protocol as far as measurement for states in subspace 
V is concerned. The optimal POVM of discrimination 
with error margin satisfies the conditions of Theorem 1; 
therefore, it is achievable by a one-way LOCC protocol. 

In the rest of the section, we prove Theorem 1. To do 
so, it suffices to develop the proof of Ji et al. , which shows 
that unambiguous discrimination of two pure states with 
arbitrary occurrence probabilities can be optimally real- 
ized by means of a one-way LOCC [ltjj . Our strategy for 
the proof is the following. First, we show that the opti- 
mal POVMs of the global and the LOCC schemes share 
the same matrix elements for all states in V, which means 
that Theorem 1 holds for the optimal POVM of any un- 
ambiguous discrimination problem. Then, we show that 
any POVM satisfying the conditions of Theorem 1 can be 
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regarded as the optimal POVM of a certain unambiguous 
discrimination problem. 

Let us consider unambiguous discrimination between 
pure states | $1 ) and | $2 ) with occurrence probabilities 
s and t, respectively. We assume | ( $1 | $2 )| 7^ 1 and 
denote by V the two-dimensional subspace spanned by 
I $1 ) and I $2 )• We begin with the global discrimination 
scheme. For our purpose, it suffices to consider the case 
where the following conditions are satisfied: 



> |($l|$2 



In this case the optimal POVM is given by 




a 2 \*i)(*i\. 
P-E 1 -E 2 . 



(17) 



Here, | ) (a = 1, 2) is a normalized state in V which is 
orthogonal to | $ a ). The | $^ ) is unique up to a phase 
factor. The coefficients a\ and a 2 are given by 



ai = 



a 2 



1-I($l|<f2)| 2 

l-|($i|<f 2 >| 2 



(18a) 
(18b) 



which implies that E3 is also of rank or 1. 

Now suppose that the states | $1 )ab and | $2 )ab are 
bipartite, shared by Alice and Bob. We can choose an 
appropriate phase for the states so that ( 3>i | $2 ) has a 
nonnegative real value. Ji et al. showed that, by ap- 
pending an ancillary system R to, say, Alice's system A, 
we can choose an orthonormal basis {| I)ra} for Alice's 
combined system RA so that the following relations hold: 

\0)r®\$i)aB = ^2y/8l\I)RA®\m)B, (19) 

/ 

|0) K ® \^2)ab = ^2Vr i \I) RA ®\li)B, (20) 
I 

where | rjj ) and | 7/ ) are normalized states of Bob's sys- 
tem B, and (777 | 7/ ) is a nonnegative real number satis- 
fying 



jssi jttT 

til V SSI 



(21) 



This decomposition of the states defines a one-way LOCC 
protocol: Alice first performs measurement in the basis 
{ I / ) } and informs Bob of the outcome /; he then dis- 
criminates between states 1 r\i ) and | 7/ ) . Ji et al. showed 
that this one-way LOCC protocol achieves the maximum 
success probability given by the global optimal POVM of 
Eq.flTT]). 

We can show that the POVM {^1^=1,2.3 correspond- 
ing to the protocol of Ji et al. actually satisfies stronger 



conditions; the global POVM and the LOCC POVM 
share the same matrix element between any states in the 
subspace V. To see this, let us write the LOCC POVM 

{£^}>=i,2,3 as 



^ = 2>/® e MC0 = 1,2,3), 



(22) 



where {ef}i is a POVM of Alice's system A defined by 



r(0\I)(ra)(I\0)r, 



and {e^(/)} M=li2 ,3 is Bob's POVM: 



efOO 



ef(/) = 




vfKvf 



efOO = P"(J)-ef(i)-ef(i). 



(23a) 

(23b) 
(23c) 



Here, operator P B {I) is the projector onto the two- 
dimensional subspace V B (I) spanned by | r?j ) and | 7/ ) , 
and the state | -qj- ) is orthogonal to | -qi ) in this subspace. 
I 7/ ) is defined similarly. 

The global E\ has the following vanishing matrix ele- 
ments: 



; $2 \ea $ 2 ; 



' $2 LEM*i 



:*ii#ii$2 



0. 



It is clear that the corresponding matrix elements of E\ 
are also zero. As for the matrix element between | $1 ) 
and I <f>i ), Ei gives 



;$i|£7i|$i) ^k^i^)! 2 = 1 



$1 1$ 2 )- 



We find that E\ has the same matrix element: 




\(vihf)\' 



= i-\/-($ii$ 2 ; 



The same thing can be readily verified for E\ and E\ . 
We thus have shown that = PE^P, (p = 1, 2, 3). 



Now let us consider a general POVM {E^} 



/i=l,2,3 



that 



satisfies the conditions of Theorem 1, and write it in 
terms of normalized states | ip^ ) and nonnegative coef- 
ficients b,.: 



= ^KvXVvl (M= 1,2,3). 



(24) 



There are two linearly independent states among 
{| ipp })>=i,2,3, which can be assumed to be \ and 
I ip2 ) ■ The two-dimensional subspace V is spanned by 
those states. Operator £3 = P — E\ — E 2 is of rank or 



6 



1 by definition; therefore, the greater eigenvalue of the 
two eigenvalues of operator E\ + E 2 is equal to 1. This 
implies that the coefficients b\ and b 2 can be expressed 
as 



h = 
b 2 = 



l-r \jh)\ 
1-K^|V>2>| 2 ' 

l-|(^l|^2)| 2 ' 



(25a) 
(25b) 



where r is a positive number that satisfies the condition 
r , V r — I ( "01 I ^2 ) I ■ This can be seen in the following 
way. It is evident that there exists a positive number r 
such that the coefficient b\ can be written in the form of 
Eq. (|25aj) since < b\ < 1. It is also easy to see that if 
the greater eigenvalue of E\ + E 2 is equal to 1, then the 
coefficients b\ and b 2 should satisfy the relation: 

6 1 + fe 2 = l + & 1 fe 2 (l-|(Vi|^ 2 )| 2 ). 

From this relation we find that b 2 is expressed by 
Eq.([25b]). 

For any positive r, there is a set of positive numbers 
s and t such that r = y/t/s and s + t = 1. We also 
note that the relation KV'ilV^)! = | ( ^\ \ i> 2 ) I holds. 
Therefore, a general POVM (|24|) satisfying the conditions 
of Theorem 1 can be identified with the optimal POVM 
of unambiguous discrimination between | ip 2 ) an d | i^i ) 
with the occurrence probabilities s and t, respectively. 
Thus, we conclude that Theorem 1 holds for the bipartite 
case. 

The general multipartite case of Theorem 1 follows 
by induction. Remember that Bob's POVM is given by 
Eq. ([23|) . which satisfies the conditions of Theorem 1: this 
is a POVM of the two-dimensional subspace V B (I) and 
each element is of rank or 1. If Bob's system is compos- 
ite and actually shared by Bob and Charles, we can con- 
struct a one-way LOCC POVM for Bob and Charles in 
the same way. The whole one-way LOCC POVM would 
take the form 



IaIb 



Ia 



>e? B 



{I A )®e c Jl A ,I B ) (^=1,2,3). 



It is clear that we can repeat the same procedure if nec- 
essary. This completes the proof of Theorem 1. 



IV. CONCLUDING REMARKS 

We considered a quantum-state discrimination prob- 
lem with an error margin imposed, which unifies the 
minimum-error and the unambiguous discrimination 
problems. We determined the optimal discrimination 
success probability for two pure states with equal occur- 
rence probabilities. When the states are multipartite, we 
have shown that a LOCC scheme achieves the globally at- 
tainable optimal success probability. This was shown by 
establishing a general theorem for three-element POVMs 
of a two-dimensional space. 



In this paper, we assumed that complete classical 
knowledge is given for the states to be discriminated. 
Instead, we can consider a situation where no classical 
knowledge of the states is given, but a certain number of 
their copies are available as reference states. One's task 
is to correctly identify a given input state with one of 
the reference states by some measurement on the whole 
state [13, EM EH ■ This problem is called the quantum- 
state identification problem to distinguish it from dis- 
crimination problems with classical knowledge assumed. 
We studied the identification problem for two bipartite 
pure states [20I ] and found that the optimal unambiguous 
identification cannot be achieved by LOCC while this is 
possible in minimum-error identification. It would be of 
great interest to consider identification problems with a 
general error margin imposed. 



APPENDIX 

Here we outline the last part of the derivation for the 
optimal success probability given by Eq.([7|). We begin 
with the optimization problem: 



maximize: 

p = a + Sx + Ty, 
subject to: 

(l-2m)(a + Sx)-Ty<0, 
where 



a = Ty 



1 

T 



(A.la) 
(A.lb) 

(A.lc) 
(A.ld) 



VS\x\ = ±(l-4Ty 2 ) 



We consider only the case of < m < m c = (1 — vT)/2, 
since we already know that the minimum-error strat- 
egy is optimal when m c < m < 1. By our assumption 
|0 2 )| ¥= 1, we have S ^ 1, T ^ 0, and m c < 1/2. 
Note that Eq.fATdJ implies \y\ < l/(2\/T) and also 
shows that it is convenient to treat separately the two 
cases of different signs of x. 

First we will show that there is no feasible solution if 
x > 0. In this case, the condition of Eq. ()A.lb[) means 
that the quadratic function of y defined by 



f(y) = T(l - VS)y 2 - 



T 



I -2m 



y- 



i + Vs 



should be nonpositive. The function f(y) has the vertex 
at 



1 



y 



> 



1 



2(l-2m)(l-\/£) 2VT' 
On the other hand, we find 



1 



2VTJ 



1 



T 



I -2m 



>0, 



7 



which implies f(y) > for y < l/(2y/T). Thus the case 
of x > is not feasible. 

We now assume x < 0. The success probability is then 
given by 



Po (y) = T(l + y/S)y 2 +Ty + 



1 - 



The condition of Eq. (|A.lb[) implies g(y) < 0, where the 
quadratic function g(y) is defined to be 

g(y) ee T(l + VS)y* -^—y + i-^. 

1 — 2m 4 

The function g(y) has the vertex at 



1 



y = yo 



< 



1 



2(l-2m)(l + VS) 2VT 



and we also find 



0(2/o) 



T 



1 



1 



4(1 + y/S) V (! - 2m) s 
On the other hand, we have 



< 0. 



fJ 



1 



2VT 



1 



1 - 



T 



I -2m 



> 0. 



Since p (y) is an increasing function for positive y, the 
optimal p is given by the greater root of the quadratic 
equation g(y) = 0, which is given by 



1 + 2 v /to(1 - m) 



2(1 + VS)(1 -2m) 



Substituting y max in p {y), we obtain the optimal success 
probability 



Po(l/max) = g (j/max) + 



T 



1 - 2m 



1] 



where A m is defined by Eq.©. It is clear that the other 
optimal parameters x and a are given by Eq. (|14| and 
Eq. (fT5]) . respectively. 



[1] A. Chefles, Contemp. Phys. 41, 401 (2000). 

[2] C. W. Helstrom, Quantum Detection and Estimation 

Theory (Academic Press, New York, 1976). 
[3] I. D. Ivanovic, Phys. Lett. A 123, 257 (1987). 
[4] D. Dieks, Phys. Lett. A 126, 303 (1988). 
[5] A. Peres, Phys. Lett. A 128, 19 (1988). 
[6] G. Jaeger and A. Shimony, Phys. Lett. A 197, 83 (1995). 
[7] Sarah Croke, Erika Andersson, Stephen M. Barnett, 

Claire R. Gilson, and John Jeffers, Phys. Rev. Lett. 96, 

070401 (2006). 

[8] A. Chefles and S. M. Barnett, J. Mod. Opt. 45, 1295 
(1998). 

[9] Chuan-Wei Zhang, Chuan-Feng Li, and Guang-Can Guo, 
Phys. Lett. A 261, 25 (1999). 
[10] J. Fiurasek and M. Jezek, Phys. Rev. A 67, 012321 
(2003). 

[11] Y. C. Eldar, Phys. Rev. A 67, 042309 (2003). 

[12] M. A. P. Touzel, R. B. A. Adamson, and A. M. Steinberg 



Phys. Rev. A 76, 062314 (2007). 
[13] Jonathan Walgate, Anthony J. Short, Lucien Hardy, and 

Vlatko Vedral, Phys. Rev. Lett. 85, 4972 (2000). 
[14] S. Virmani, M. F. Sacchi, M. B. Plenio, and D. Markham, 

Phys. Lett. A 288, 62 (2001). 
[15] Y.-X. Chen and D. Yang, Phys. Rev. A 65, 022320 

(2002). 

[16] Zhengfeng Ji, Hongen Cao, and Mingsheng Ying, Phys. 

Rev. A 71, 032323 (2005). 
[17] A. Hayashi, M. Horibe, and T. Hashimoto, Phys. Rev. A 

72, 052306 (2005). 

[18] Janos A. Bergou and Mark Hillery, Phys. Rev. Lett. 94, 
160501 (2005). 

[19] A. Hayashi, M. Horibe, and T. Hashimoto, Phys. Rev. A 

73, 012328 (2006). 

[20] Y. Ishida, T. Hashimoto, and M. Horibe, and A. Hayashi, 
Phys. Rev. A 78, 012309 (2008). 



